n = int(input('请输入:'))
a1 = 0
a2 = 1
a = 1
i = 3
if n <= 1:
    print(n)
else:
    while n != i:
        i = i + 1
        a1 = a2
        a2 = a
        a = a1 + a2
    else:
        print(a)


